#include <stdio.h>

int main(){
    int hcf(int,int);
    int lcd(int,int,int);
    int u,v,h,l;
    scanf("%d %d",&u,&v);
    h=hcf(u,v);
    printf("H.C.F=%d\n",h);
    l=lcd(u,v,h);
    printf("L.C.D=%d\n",l);
    return 0;
}

int hcf(int u,int v){
    int t,r;
    if(v>u){t=v;v=u;u=t;}
    while((r=u%v)!=0){
        u=v;
        v=r;
    }
    return v;
}
int lcd(int u,int v,int h){
    return u*v/h;
}